#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<time.h>

//int max(int x, int y)
//{
//	if (x > y)
//		return x;
//	else
//		return y;
//}
//
//int main()
//{
//	int a=max(5, 8);
//	printf("%d ", a);
//	return 0;
//}

//int main()
//{
//	char str = "AABCD";
//	char str2[100] = { 0 };
//	char str3[100] = { 0 };
//	strcpy(str2, str);
//	strncat()
//	return 0;
//}



//int prime(int n)
//{
//	int x = 0;
//	for (x = 2; x <= sqrt(n); x++)
//	{
//		if (n % x == 0)
//			return 0;
//	}
//		return 1;
//}
//
//
//int main()
//{
//	int i = 0;
//	time_t t1 = 0;
//	time_t t2 = 0;
//	int count = 0;
//	t1 = time(NULL);
//	for (i = 0; i < 500000; i++)
//	{
//		if (prime(i) == 1)
//		{
//			count++;
//		}
//	}
//	t2 = time(NULL);
//	int t = t2 - t1;
//	printf("%d\n",t);
//	printf("%d\n", count);
//	return 0;
//}



//int main()
//{
//	int arr[10][10] = { 0 };
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < 10; i++)
//	{
//		arr[i][0] = 1;
//		for (j = 0; j <= i; j++)
//		{
//			if (i == j)
//			{
//				arr[i][j] = 1;
//			}
//			if (i > 1 && j >= 1)
//			{
//				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//			}
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//int main()
//{
//	int arr[10][10] = { 0 };
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < 10; i++)
//	{
//		for (int k = 0; k < 10 - i; k++)
//		{
//			printf(" ");
//		}
//			arr[i][0] = 1;
//		for (j = 0; j <= i; j++)
//		{
//			if (i == j)
//			{
//				arr[i][j] = 1;
//			}
//			if (i > 1 && j >= 1)
//			{
//				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//			}
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}


#include<string.h>

//int findRound(char* str1,char*str2)
//{
//	int len = strlen(str1);
//	int count = 0;
//	int j = 0;
//	for (count = 0; count < len ; count++)
//	{
//		char tmp = str1[0];
//		for (j = 0; j < len - 1; j++)
//		{
//			str1[j] = str1[j + 1];
//		}
//		str1[j] = tmp;
//		if (strcmp(str1, str2) == 0)
//		{
//			return 1;
//		}
//	}
//	return 0;
//}
//int main()
//{
//	char str1[] = "ABCD";
//	char* str2 = "BCDE";
//	int ret=findRound(str1,str2);
//	printf("%d", ret);
//}



int find(int arr[3][3], int x, int y, int key)
{
	int i = 0;
	int j = y - 1;
	while (i <= x && j > 0)
	{
		if (arr[i][j] = key)
		{
			return 1;
		}
		else if (arr[i][j] < key)
		{
			i--;
		}
		else
			j--;
	}
	return 0;
}

int main()
{
	int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int ret = find(arr,3, 3, 5);
	printf("%d", ret);
	return 0;
}